Array와 List

Array

1. 데이터를 관리할 수 있는 Data Structure이다.
2. index가 존재해서 데이터를 빠르게 가져올 수 있다.
3. 배열의 길이는 고정되어져 있고, 값을 비운다고 해도 데이터가 없는 상태로 고정된 길이는 변하지 않는다. 사용하지 않는 메모리를 낭비할 수 있다.

List

1. 리스트는 순서가 있고, 빈 엘리먼트를 허용하지 않는다.
2. 처음과 끝에 엘리먼트를 추가할 수 있다.
3. 삭제 기능이 있음.
4. 배열에 비해 추가 삭제가 빠르다.